Determining whether two graphs are isomorphic is referred to as the graph isomorphism problem.
确定是否是同构的两个图形称为图同构问题.
互联网摘选
对于极小不可满足公式的子类MAX和MARG,我们证明了:其变元改名和文字改名的复杂性等价于图同构问题GI。
互联网摘选
The identification of graphs'isomorphism is one of the basic problems in graph theory.
图的同构判定是图论学科的基本问题之一.
互联网摘选
该算法通过对关联矩阵的标准化,有效地降低了子图同构判断的代价。
互联网摘选
